#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>
//int main()
//{
//	int a = 4;
//	int b = 2;
//
//	printf("%d", b % a);
//
//	return 0;
//}

//int main()
//{
//	int i = 0;
//	int j = 0;
//
//	for (i = 100; i <= 200; i++)
//	{
//		for (j = 2; j < i; j++)//i为100 则j的范围为2~99 最后连99的无法整除 则j++=100无法进入循环 
//		{
//			if (i % j == 0)
//			{
//				break;
//			}
//		}
//		//来到这里有两种可能 是素数 和 不是素数 所以要判断i和j是否相等
//		if (i == j)
//		{
//			printf("%d ", i);
//		}
//	}
//
//	return 0;
//}
//素数的一个因子一定小于自己的开平方 例：100为素数则一定有因子小于10
//int main()
//{
//	int i = 0;
//	int j = 0;
//	int flag = 0;//flag = 0代表素数
//
//	for (i = 101; i < 200; i += 2)//优化1：偶数不进入循环 每次+=2取奇数
//	{
//		flag = 0;//每个新的i 其flag都应该重置为0！
//		for (j = 2; j < sqrt(i); j++)//sqrt为开平方函数
//		{
//			if (i % j == 0)
//			{
//				flag = 1;
//				break;
//			}
//		}
//
//		if (flag == 0)
//		{
//			printf("%d ", i);
//		}
//	}
//	return 0;
//}
//
////数一下1到100共有多少个数字9
//int main()
//{
//	int i = 0;
//	int count = 0;
//	for (i = 1; i <= 100; i++)
//	{
//		if (i % 10 == 9)//计数个位上的9
//		{
//			count++;
//		}
//
//		if (i / 10 == 9)//计数十位上的9
//		{
//			count++;
//		}
//
//	}
//	printf("%d", count);
//
//	return 0;
//}
//
//int main()
//{
//	int i = 0;
//	double sum = 0.0;//double初始化0.0更为规范
//
//	//对i进行判断 再决定+还是-
//	for (i = 1; i <= 100; i++)
//	{
//		if (i % 2 == 0)
//		{
//			sum -= 1.0 / i;//1.0除以整数才能+=到double的sum上
//		}
//		else
//		{
//			sum += 1.0 / i;
//		}
//	}
//	printf("%lf", sum);
//	return 0;
//}


////flag为+1和-1 来达到效果
//int  main()
//{
//	int i = 0;
//	double sum = 0.0;
//	int flag = 1;
//	for (i = 1; i <= 100; i++)
//	{
//		sum += flag * 1.0 / i;
//		flag = -flag;
//	}
//	printf("%lf\n", sum);
//	return 0;
//}

//int main()
//{
//	int i = 0;
//	int arr[] = { 3,8,23,45,21 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//
//	int max = arr[0];
//
//	for (i = 1; i <= sz - 1; i++)
//	{
//		if (max < arr[i])
//			max = arr[i];
//	}
//
//	printf("%d", max);
//}

////打印乘法口诀表
//int main()
//{
//	int i = 0;
//	int j = 0;
//	for (i = 1; i <= 9; i++)
//	{
//		for (j = 1; j <= i; j++)
//		{
//			printf("%d*%d=%-3d", j, i, i * j);
//		}
//		printf("\n");
//	}
//
//	return 0;
//}

//void menu()
//{
//	printf("**********************\n");
//	printf("*****1->开始游戏******\n");
//	printf("*****0->退出游戏******\n");
//	printf("**********************\n");
//}
//
//void game()
//{
//	int ret = rand();
//	int guess = 0;
//	printf("随机数已经生成，请开始猜数字吧~\n");
//	while (1)
//	{
//		printf("输入你猜的数字：\n");
//		scanf("%d", &guess);
//		if (guess < ret)
//			printf("猜小了，请继续猜吧~\n");
//		else if (guess > ret)
//			printf("猜大了，请继续猜吧~\n");
//		else
//		{
//			printf("恭喜你，猜对了！该数字为%d\n", ret);
//			break;
//		}
//	}
//
//
//
//
//}
//int main()
//{
//	int input = 0;
//	srand((unsigned int)time(NULL));
//	do
//	{
//		menu();
//		printf("请选择：\n");
//		scanf("%d", &input);
//		switch (input)
//		{
//		case 1:
//			game();
//			break;
//		case 0:
//			printf("已退出游戏\n");
//		default:
//			printf("输入错误，请重新选择\n");
//			break;
//		}
//
//	} while (input);
//
//
//
//	return 0;
//}

//int Get_max(int a, int b)
//{
//	return a > b ? a : b;
//}
//int main()
//{
//	int x = 0;
//	int y = 0;
//
//	scanf("%d %d", &x, &y);
//	int ret = Get_max(x, y);
//	printf("%d", ret);
//
//	return 0;
//}

//int main()
//{
//    printf("%d", printf("%d", printf("%d", 43)));
//
//    return 0;
//}
//
//void print(int n)//将1234 拆分为123和4 
//{
//	if (n > 9)
//	{
//		print(n / 10);
//	}
//
//	printf("%d ", n % 10);
//
//}
//int main()
//{
//	int num = 0;
//	scanf("%d", &num);
//	print(num);
//
//	return 0;
//}
//int my_strlen(char* s)
//{
//	int count = 0;
//	while (*s != '\0')
//	{
//		count++;
//		s++;
//	}
//
//	return count;
//}
//int main()
//{
//	char arr[] = { "abc" };
//	int ret = my_strlen(arr);
//	printf("%d", ret);
//	return 0;
//}
//
//int my_strlen(char* s)
//{
//	if (*s == '\0')
//		return 0;
//	else
//		return 1 + my_strlen(s+1);
//}
//int main()
//{
//	char arr[] = { "abc" };
//	int ret = my_strlen(arr);
//	printf("%d", ret);
//	return 0;
//}

//递归实现n的阶乘
//int fac(int n)
//{
//	if (n <= 2)//if(n<=1)
//		return n;//return 1 也是可以的
//	else
//		return n * fac(n - 1);
//}
//int main()
//{
//	int num = 0;
//	scanf("%d", &num);
//
//	int ret = fac(num);
//	printf("%d", ret);
//
//
//	return 0;
//}

////循环求斐波那契数列
//int fib(int n)
//{
//	int a = 1;
//	int b = 1;
//	int c = 1;
//
//	while (n >= 3)
//	{
//		c = a + b;
//		a = b;
//		b = c;
//
//		n--;
//	}
//
//	return c;
//
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//
//	int ret = fib(n);
//	printf("%d", ret);
//
//
//	return 0;
//}
////二分查找函数版
//int binary_search(int* arr, int sz, int k)
//{
//	int left = 0;
//	int right = sz - 1;
//
//	while (left <= right)
//	{
//		int mid = (left + right) / 2;
//		if (arr[mid] < k)
//			left = mid + 1;
//
//		else if (arr[mid] > k)
//			right = mid - 1;
//
//		else
//			return mid;
//	}
//
//	return -1;
//
//}
//int main()
//{
//	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	int k = 0;
//	printf("请输入要查找的数字：");
//	scanf("%d", &k);
//
//	int ret = binary_search(arr, sz, k);
//	if (ret == -1)
//		printf("不存在该数字\n");
//	else
//		printf("已找到，该数字的下标是%d\n", ret);
//
//	return 0;
//}
//打印出100~200间的素数 和总个数
//int is_prime(int n)
//{
//	while (1)
//	{
//		int j = 0;
//		for (j = 2; j < n; j++)
//		{
//			if (n % j == 0)
//				return -1;
//
//		}
//		return 1;
//	}
//
//}
//
//int main()
//{
//	int i = 0;
//	int count = 0;
//
//	for (i = 101; i < 200; i += 2)
//	{
//		if (is_prime(i) == 1)
//		{
//			count++;
//			printf("%d ", i);
//		}
//
//
//	}
//	printf("总计有%d个素数", count);
//
//	return 0;
//}
//void Swap(int* pa, int* pb) {
//	int tmp = 0;
//	tmp = *pa;
//	*pa = *pb;
//	*pb = tmp;
//}
//
//int main()
//{
//	int a = 0;
//	int b = 0;
//	printf("输入你要交换的两个数\n");
//	scanf("%d %d", &a, &b);
//	printf("交换前: a=%d, b=%d\n", a, b);
//
//	Swap(&a, &b);
//	printf("交换后: a=%d, b=%d\n", a, b);
//
//	return 0;
//}

////打印乘法口诀表
//void formula_table(int line)
//{
//	int i = 0;
//	int j = 0;
//	for (i = 1; i <= line; i++)
//	{
//		for (j = 1; j <= i; j++)
//		{
//			printf("%d*%d=%-3d", j, i, i * j);
//		}
//		printf("\n");
//	}
//
//}
//
//int main()
//{
//	int n = 0;
//	printf("请输入乘法口诀表的规格:");
//	scanf("%d", &n);
//	formula_table(n);
//
//
//	return 0;
//}

